#include<string.h>


int countPrefixes(char **words, int wordsSize, char *s)
{
    int cnt = 0;
    for (int i = 0; i < wordsSize; i++)
    {
        if (strlen(words[i]) <= strlen(s) && !strncmp(words[i], s, strlen(words[i])))
        {
            cnt++;
        }
    }
    return cnt;
}